package 算法模板题; /**
 * @author： li
 * @date： 2022-04-04 15:55
 * @version 1.0
 */

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

/**
 * @author： ljm
 * @date： 2022-04-04 15:55
 * @version 1.0
 */
public class 排序 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        ArrayList<Integer> a = new ArrayList<>();
        Integer[] b =new Integer[n];
        for(int i=0;i<n;i++){
            b[i]=sc.nextInt();
            a.add(b[i]);
        }
        a.sort(Collections.reverseOrder());
        Arrays.sort(b,Collections.reverseOrder());
        System.out.println(a.toString());
        System.out.println(Arrays.toString(b));
    }
}
